The Path - Indexing Method for Indexing Terms 1

The path-indexing method for indexing rst-order predicate calculus terms is a reenement of the standard coordinate-indexing method. Path indexing ooers much faster retrieval at a modest cost in space. Path indexing is compared with discrimination-net and codeword indexing. While discrimination-net indexing may often be the preferred method for maximum speed, path indexing is an eeective alternative if discrimination-net indexing requires too much space or in certain cases in which discrimination-net indexing performs particularly poorly.